Osasuna

Pada 23 Jun 2008, Shojaei menyertai kelab Sepanyol, CA Osasuna untuk tiga tahun, bekerja sama dengan rakan senegara Javad Nekounam. Perjanjian itu termasuk pembelian klausa €6 juta untuk 18 bulan pertama kontrak, yang dikurangkan kepada €3.5 juta untuk baki bulan.[1]

Shojaei membuat kemunculan sulung La Liga pada 31 Ogos 2008, bermain 32 minit ketika seri 1–1 menentang Villarreal CF.[2]

Las Palmas

Pada 3 September 2013 Shojaei berpindah kelab tetapi kekal di Sepanyol, menyertai kelab Segunda División, UD Las Palmas dengan kontrak satu tahun.[3]

Al-Shahania

Selepas Piala Dunia FIFA 2014, Shojaei menolak tawaran dari Real Zaragoza dan berpindah ke kelab Qatar, Al-Shahania.[4]